package 力扣._00周赛._425_周赛.问题1;

import java.util.List;

class Solution {
    public int minimumSumSubarray(List<Integer> nums, int l, int r) {
        // 滑动窗口
        int min = Integer.MAX_VALUE;
        for(int window = l; window <= r; window++) {
            int sum = 0;
            for(int i = 0; i < window; i++) {
                sum += nums.get(i);
            }
            if(sum>0)
                min = Math.min(min, sum);
            for(int i = window; i < nums.size(); i++) {
                sum += nums.get(i) - nums.get(i - window);
                if(sum>0)
                    min = Math.min(min, sum);
            }
        }
        if(min==Integer.MAX_VALUE)
            return -1;
        return min;
    }
}